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Abstract. The mininal degree of a finite group G, p(G), is denned to 
be the smallest natural number n such that G embeds inside Sym(n). 
The group G is said to be exceptional if there exists a normal subgroup N 
such that n(G/N) > fi(G). We will investigate the smallest exceptional 
p- groups, when p is an odd prime. In [5] Lemiuex showed that there 
are no exceptional p-groups of order strictly less than p 5 and imposed 
severe restrictions on the existence of exceptional groups of order p 5 . In 
fact he showed that if any were to exist, they must come from central 
extensions of four isomorphism classes of groups of order p 4 . Then in 3 
he exhibited an example of an exceptional group of order p 5 . The author 
demonstrates the existence of two more exceptional groups arising in 
such a fashion and rules out the possibility of the remaining case. 



1. Introduction 

For the purposes of this paper, all groups will be assumed to be finite. The 
minimal degree [i{G) of a group G, is the least non-negative integer n such 
that G embeds inside Sym{n). That is, it is the smallest possible faithful 
permutation representation of G. Define two permutation representations of 
G by <fi : G — > Sym(X) and ip : G — > SymiY). We say that <f> and tp are 
equivalent if there exists a bijection 9 : X — > Y such that the following 
diagram communtes: 

X X 



Y Y 
which is equivalent to saying that 

[x(g<p)}9 = (x9)gip, for all x £ X. 

Now let H be a subgroup of G. The core of H in G, denoted coieH, is the 
largest normal subgroup of G contained in H. In particular if H < G, then 
core-ff = H. 



Now we will make the most important construction of this section. We 
will define a permutation representation of G by the group Sym(G/ H) for 
some subgroup H < G and show that in fact every transitive permutation 
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representation of G is equivalent to such a representation. Let H be a 
subgroup of G. Let G/H = {Hx \ x G G} denote the coset space. Define 

<Ph ■ G — ► Sym(G/H) 

by the rule 

g4> H : Hh (->• if/i^, 

for all h £ G. Let : G — ?> Sym(X) be a transitive permutation rep- 
resentation of G. Then (j> is equivalent to 4>h for some subgroup H of G. 
This identification now gives us a more practical way of computing minimal 
faithful permuation representations of groups. One needs to find a collection 
of subgroups Hi, ... , H n of G such that the intersection of the cores of the 
H/s is trivial. The minimal degree is then simply given by 

M (G)=miJ ^\G:Hi\ f| core(^) = {1} I. 

^ i=l i=l ' 

From now on, we shall think of permutation representations of G as a dis- 
joint union of Sym{G / Hi) where i = 1, 2, . . . , n. 



2. Exceptional groups 

Now we define the key notion of an exceptional group. A group G is said 
to be exceptional if it has a normal subgroup N with quotient G/N such that 
n(G] < fx(G/N). In this case, N is a distinguished subgroup with G/N the 
distinguished quotient. At a first glance, one may think such a definition is 
silly since if H is a subgroup of G, then necessarily n(H) < fJ,(G). However, 
by analogy to the example in [6], the author found an instance where this 
fails in spectacular fashion. Let G = Qs x Q$ x . . . x = Qs n be the 
product of n copies of the quaternion group and let 

N = ({z,z,l, . . . ,1), (l,z,z,l, . . . , 1), . . . , (1,. . . ,z,z)), 

where z ^ 1 is central. We have (Ji{G) = nfi(Ds) = An. But then fi(G/N) = 
2 n+1 . This example shows that not only is the minimal degree of the distin- 
guished quotient potentially larger than the minimal degree of the group, 
but in some cases it increases exponentially with the size of the group. Here 
is a result due to Easdown and Praeger (1988) concerning the smallest ex- 
ceptional groups: 

Proposition 1. There are no exceptional groups of order strictly less than 
32. The two exceptional groups of order 32 are: 

G= (x,y | x 8 = y 4 = 1, x y = x' 1 ) 

with minimal degree 12, with distinguished quotient 

G/(x 4 y 2 } =i (x,y \ x 8 = y 4 = 1, y 2 = x\ x y = x~ l ) 



EXCEPTIONAL P-GROUPS OF ORDER P 5 



3 



of minimal degree 16 and 

H = (x,y,n | x 8 = y 4 = n 2 = 1, y 2 = x 4 , a; 27 = x _1 n, n x = n y = n) 

with minimal degree 12, afoo wt/i distinguished quotient 

H/(n) = (x,y | x 8 = y 4 = 1, y 2 = x 4 , x 5 ' = x" 1 } 

of minimal degree 16. 

Proof. See @]. □ 

This example motivated the study of how small exceptional groups could 
actually be for a general prime p. This was what Lemiuex later worked on. 

3. Theory of Johnson, Wright and Lemieux 

For the remainder of this paper, p will denote an odd prime. The minimal 
degree problem for groups was first investigated by Johnson in [lj. He 
set the foundations for the this area of study and established some major 
theorems. A few years later, Wright, in [2j, found a neat formula for the 
minimal degrees of direct products p- groups. In [5] Lemieux showed that 
there are no exceptional p- groups of order strictly less than p 5 . Then in [3], 
he demonstrated the existence of an exceptional group of order p 5 . This 
section addresses without proof, (references to the relevant sourse are given) 
the contributions of the three authors. The following theorems are due to 
Johnson. 

Theorem 1. Let G be a non-trivial p-group whose centre Z is minimally 
generated by d elements, and let = {G\, . . . , G n } be a minimal (faithful) 
repesentation of G. Then for p an odd prime, we have n = d. 

Proof See p] □ 

Theorem 2. Let G be a non-abelian p-group which does not decompose as 
a non-trivial direct product and whose centre is either cyclic or elementary 
abelian. Then we have the following bound: 

pa(Z) < n{G) < -\G : Z\n{Z). 
V 

Proof. See pQ □ 

The next theorem is Wright's main result. 

Theorem 3. Let G and H be p-groups. Then fi(G x H) = n(G) + fJ,(H). 

Proof. Wright actually proved this for all nilpotent groups and for all primes 
p, see [2]. □ 
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Lemieux in [5] studied small exceptional p-groups. Although he could not 
find the smallest exceptional p-groups, he severely limited the existence of 
such groups in the following theorem: 

Theorem 4. There are no exceptional p-groups of order strictly less than 
p 5 . If there are any exceptional p-groups of order p 5 ; then they must be a 
central extension of these 4 isomorphism classes of distinguished quotients 
which are p-groups of order p 4 : 

2 

G\ = (x, y,z\x p = y p = z p = 1, [x, y] = 1, [x, z) = 1, [y, z) = x p ) 

2 2 

G 2 = (x, y, z | x p =y p = z p = 1, z p = x p , [x, y] = x p , [x, z] = y, [y, z] = 1} 

2 2 

G 3 = (x, y,z\x p =y p = z p = 1, z p = x ap , [x, y] = x p , [x, z] = y, [y, z] = 1} 
G 4 = (x, y, z, w | x p = y p = z p = w p = 1, [x, y] = z, [x, z] = [x, w] = [y, z] = 

[y, w] = [z, w] = 1) 
where a is a quadratic non-residue mod p. 

In [3] Lemiuex showed the existence of an exceptional group of order p 5 
with distinguished quotient isomorphic to G\. The remaining cases will be 
examined in the next section. 

4. The remaining cases 

Theorem 5. Here are three exceptional p-groups of order p 5 and minimal 
degree 2p 2 : 

Ei = {x,y, z,n \ x p = y p = z p = n p = 1, [y,z] = x p n~ l , [x,z] = n, 
[x, y] = [x, n) = [y, n] = [z, n) = 1) 

2 2 

E2 = (x, y, z, n I x p = y p = z p = n p = 1, x p = z p n, [x, y] = x p , 
[x, z] = y, [y, z] = [x, n] = [y, n] = [z, n] = 1) 

2 2 

E3 = (x, y, z, n I x p = y p = z p = n p = 1, z p = x ap n, [x, z] = yn, 
[x,y] =x p , [y,z] = [x,n] = [y,n] = [z,n] = 1} 

with distinguished quotients isomorphic to G\, G2 and G3 respectively. 

Proof. That E\ is exceptional with distinguished quotient G\ was shown 
in [3]. We now show that E2 is exceptional with distinguished quotient 
isomorphic to G 2 - It is clear that E2/(n) = G 2 - The centre of E 2 is (x p ,n), 
and so by Theorem 1, any minimal faithful permutation representation of 
E 2 must have two orbits. Let 

2 

Hi = (x, y) = (x, y \ x p = y p = 1, [x, y] = x p ) and 

H 2 = (y, z) Z p 2 x 7L V 

be subgroups of E 2 of order p 3 . Observe that H\ < E 2 and H 2 <fa E 2 , so 
that corei^i = Hi and coreH 2 ^ H 2 . Therefore jcore^l = l,p or p 2 . 
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If Icorei^l = 1) then coref/i n coreH2 = {1} and we are done. Now 
suppose |corei?2| = p 2 so that corei^ — Z p 2 or 7L P x 7L P . Thus with- 
out loss of generality, core^ = ( z ) ° r ( z y) or (z p ,y). However none of 
these are normal subgroups of E2 since [x,z] = y, (z~ 1 y~ 1 ) x = z p ~ x n and 
(y 1 ) x = z p y~ 1 n respectively. Hence jcore^l = P, so that without loss 
of generality, core^ — (y) or (z' p ) or (z p y). However of the three, only 
(z p ) < E2. Hence core^ = (z p ) = {x p n~ l ). Whence we have 

core.ffi n coreiJ 2 = H\ n (x p n^ 1 ) = {1}. 

Now we get 

2p 2 = P fi(Z(E 2 )) < n{E 2 ) < \E 2 : H X \+\E 2 : H 2 \ = p 2 +p 2 = 2p 2 < p 3 = fi{G 2 ) 

and so ^(^2) = 2p 2 . The first inequality is by Theorem 2 and the last equal- 
ity is in the content of table 1 in [3] . 

Now we proceed to show that E3 is exceptional with distinguished quo- 
tient G3. Firstly, it is obvious that E^/{n) = G3. Observe that the centre 
of E3 is (x p ,n), and so by Theorem 1, any minimal faithful permutation 
representation of E3 must have two orbits. Let 

2 

Si = (x,y) = (x,y I x p = y p = 1, [x,y] = x p ) and 

S 2 = (y, z) ^ Z p2 x Zp 

be the two subgroups of E3 corresponding to the two orbits. We need to 
show that coreSi n coreS2 = {1}. Note that S\ E3. Now observe that 
(x p ,y) is a maximal subgroup of Si, of order p 2 and normal in E%. Thus 
coreSi = (x p ,y). It is easy to see that S2 ^ E$. If |coreS2| = p 2 , then 
without loss of generality we may assume coreS 2 = (z) or (y,z p ). Now 
neither (z) nor {y, z p ) are normal in E3. Thus |coreS2| = p and we conclude 
without loss of generality that coreS^ = (z p ). Now 

coreSi n coreS 2 = (x p ,y) n (z p ) = (z p n,y) n (z p ) = {1}. 

So we have 

2p 2 = pn(Z(E 3 )) < M (£7 3 ) < \E 2 : Si|+|S 2 : S 2 | = p 2 +p 2 = 2p 2 < p 3 = M (G 3 ), 
and so fi(E^) = 2p 2 and we are done. □ 

Note that the group G4 was omitted from the considerations of the theo- 
rem. Now we will prove that G4 does not centrally extend to an exceptional 
group of order p 5 . 

Theorem 6. Centrally extending the group G4 will not result in an ex- 
ceptional p- group E4 of order p 5 , with distinguished quotient isomorphic to 

Proof. Let E4 be an extension of G4 satisfying the conditions of the theorem. 
First we show that Z{E A ) = (n), where E A / {n) = G 4 . If p 2 < \Z(E 4 )\, then 
by Theorem O we have n{E±) > 2p 2 > p 2 + p = //(G4), contradicting that 
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£4 is exceptional. Hence we must have \Z(E4)\ = p and thus Z(E±) = (n). 
Hence the permutation representation is transitive with ^(£4) = : K\ 
for some subgroup K < £4. Clearly we must have ^(£4) > p. We must show 
that fi(Ei) > p 2 . Suppose not, so that ^(£4) = p 2 . Then /u(£i) = \E& : K\, 
where K is a core- free subgroup of order p 3 in £4. We have from 4.4 in [8] 
that K is isomorphic to either one of the following 5 groups: 

Z p 3, Z 2 x Z p , Z p x Z p x Zp, H = {x,y \ x p = y p = 1, [x, y] = x p ) or 
£ = I x p = y p = z p = 1, [x,y] = z, [x, z] = [y, z] = 1). 

Since fJ,(K) < ^(£4) = p 2 , it follows that K cannot be isomorphic to Z p 3 
or Z^ x Z p . If K is isomorphic to either H or £, then since K is a core- free 
subgroup of £4, it follows that both H and L intersects trivially with (n) so 
that H x (n) and L x (n) are internal direct products. Now 

fi(H x (n» = /u(£ x (n)) = p 2 + p < ^(£4) = p 2 , 

a contradiction. So we are left with the remaining case that K = r L v y.7L v K r L v . 
By a result from [7] , there exists an abelian normal subgroup B of order p 3 
in £4. But since K does not contain any non-trivial normal subgroups of 
£4, we have K n B = {1}, so we may form the semidirect product B x K. 
Moreover, B x K is a subgroup of £4. But then \B x £T| > p 6 > p 5 = |£ 4 |, 
a contradiction. The proof is now complete. □ 
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